Sibu Island Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sibu Island Vacation

Excellent adventures await when you book a Sibu Island vacation package. Whether you're a foodie, history buff or just a traveler who loves to experience new places, there's something for everyone in this lively city. Not sure what to do or see first during your trip to Sibu Island? Check off top attractions like Pulau Tinggi Jetty. Whatever your travel plans or budget, putting together the ultimate tailored Sibu Island vacation is easy with Expedia.

Top Sibu Island Vacation Deals

Price found within the past 48 hours. Click for updated prices.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was CA $19,145, price is now CA $19,044 per person
CA $19,044
per person
Aug 22 - Aug 25
found 2 hours ago
Roundtrip flight included
Ottawa (YOW) to Johor Bahru (JHB)
8.6/10 Excellent! (32 reviews)

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was CA $19,350, price is now CA $19,061 per person
CA $19,061
per person
Aug 22 - Aug 25
found 2 hours ago
Roundtrip flight included
Ottawa (YOW) to Johor Bahru (JHB)
7.6/10 Good! (607 reviews)
Great location and relatively attentive staff, I feel the entire resort is suffering from a lack of tourism which reflects in a lack of maintenance on buildings, but for the price it’s a good escape

Reviewed on Jul 2, 2026

Tunamaya Beach & Spa Resort Tioman Island

Tunamaya Beach & Spa Resort Tioman Island

4 out of 5
Price was CA $19,604, price is now CA $19,520 per person
CA $19,520
per person
Aug 22 - Aug 25
found 2 hours ago
Roundtrip flight included
Ottawa (YOW) to Johor Bahru (JHB)
8.6/10 Excellent! (185 reviews)
Love everything about this place. Great for kids - great snorkeling and swimming and delicious food :)

Reviewed on May 13, 2026

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was CA $19,483, price is now CA $19,441 per person
CA $19,441
per person
Aug 22 - Aug 25
found 2 hours ago
Roundtrip flight included
Ottawa (YOW) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!

Reviewed on Aug 26, 2024

Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was CA $19,222, price is now CA $19,192 per person
CA $19,192
per person
Aug 22 - Aug 25
found 2 hours ago
Roundtrip flight included
Ottawa (YOW) to Johor Bahru (JHB)
No reviews

Ready to book your vacation to Sibu Island?

 

Choose your dates

Sibu Island Hotel Deals

Rimba Resort - Dive Centre and Spa

Rimba Resort - Dive Centre and Spa

2.5 out of 5
MUKIM Sibu Island Johor Darul Ta'zim
The price is CA $235 per night from Jul 12 to Jul 13
CA $235
CA $281 total
Jul 12 - Jul 13
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
"Other than the oil spill and expensive booze everything was great"

Reviewed on Jun 23, 2026

Rimba Resort - Dive Centre and Spa
Bayu Lestari Island Resort

Bayu Lestari Island Resort

3 out of 5
Lot 4, Pulau Babi Besar Pulau Besar Johor
Get rates
Bayu Lestari Island Resort
D' Coconut Pulau Besar Resort

D' Coconut Pulau Besar Resort

2.5 out of 5
Mersing Pulau Besar Johor
Get rates
D' Coconut Pulau Besar Resort
See all 4 properties in Sibu Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Sibu Island vacation package cost?
You'll find cheap prices from CA $19,044 on Expedia for your Sibu Island getaway. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to Sibu Island costs.
What are the cheapest months to go to Sibu Island?
If you're hoping to snag a cheap Sibu Island vacation package, consider travelling in January, February and September. You'll usually find better prices on hotels and flights during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Sibu Island?
With a well-organized schedule, you can easily visit the top Sibu Island attractions in a handful of days. But if you'd like to explore off the beaten track or go on day trips, think about booking your Sibu Island vacation for longer.
How to find the best Sibu Island package deals?
Use Expedia's filters to find some of the best Sibu Island package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Sibu Island package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Sibu Island vacation as a package?
You can enjoy significant savings on your Sibu Island retreat by booking a tailored vacation package. Click on the "Package" heading, then enter your destination and travel dates to browse the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Sibu Island?
If you're planning a spur-of-the-moment Sibu Island getaway, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Sibu Island?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Sibu Island.
  2. Plan your budget wisely: On top of the price of your stay, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may come up during your trip to Sibu Island.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you want to get to in Sibu Island. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Sibu Island vacation package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.